﻿// 4792. 最大价值.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4795/

已知，小写字母 a∼z
 的价值分别为 wa,wb,…,wz
。

对于一个由小写字母构成的长度为 l
 的字符串 S=s1s2…sl
，其价值为 ws1×1+ws2×2+…+wsl×l
。

现在，给定一个由小写字母构成的字符串 S
，请你在这个字符串中插入 k
 个小写字母，要求最终得到的字符串的价值尽可能大。

注意：

插入的位置可以随意选。
插入的字母也可以随意选，可以插入不同字母。
输出最大可能价值。

输入格式
第一行包含一个字符串 S
。

第二行包含一个整数 k
。

第三行包含 26
 个整数 wa,wb,…,wz
。

输出格式
一个整数，表示最大可能价值。

数据范围
前 3
 个测试点满足，S
 的长度范围 [1,5]
。
所有测试点满足，S
 的长度范围 [1,1000]
，0≤k≤103
，wa∼wz
 的取值范围 [0,1000]
。

输入样例：
abc
3
1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
输出样例：
41

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 